ABC122 C - GeT AC
https://atcoder.jp/contests/abc122/tasks/abc122_c
提出
code: python
n, q = map(int, input().split())
s = input()
lr = list(map(int, input().split())) for _ in range(q)
ac_count = 0 * n
ac_count_tmp = 0
for i in range(n-1):
if (si == "A" and si+1 == "C"):
ac_count_tmp += 1
ac_counti+1 = ac_count_tmp
else:
ac_counti+1 = ac_count_tmp
for i in lr:
print(ac_count[i1 - 1] - ac_count[i0 - 1])
テーマ
#cumulativeSum